Adaptive All-Hexahedral Mesh Generation Based on A Hybrid Octree and Bubble Packing
نویسندگان
چکیده
In this paper, a novel adaptive all-hexahedral (all-hex) mesh generation algorithm is proposed based on a hybrid octree. This hybrid octree consists of polyhedral cells and each grid point is always shared by eight cells by using a cutting procedure. A dual mesh with all-hex elements is then extracted by analyzing each grid point. Next, sphere or ellipsoid bubble packing is applied to improve the mesh quality. The anisotropic property of ellipsoid bubbles is defined based on an input physical domain. This method generates all-hex meshes with good quality and allows a flexible control on mesh adaptation when compared to other algorithms.
منابع مشابه
Adaptive mesh generation by bubble packing method
The bubble packing method is implemented for adaptive mesh generation in two and three dimensions. Bubbles on the boundary of a three-dimensional domain are controlled independently of the interior bubbles in the domain, and a modified octree technique is employed to place initial bubbles in the three-dimensional zone. Numerical comparisons are made with other mesh generation techniques to demo...
متن کاملA Robust 2-Refinement Algorithm in Octree and Rhombic Dodecahedral Tree Based All-Hexahedral Mesh Generation
In this paper, we present a novel 2-refinement algorithm for adaptive all-hexahedral mesh generation based on two tree structures: octree and rhombic dodecahedral tree. Given a smooth boundary surface, we first use a pre-defined error function to detect the main surface features, and build a strongly-balanced octree. Then a novel 2-refinement algorithm is developed to eliminate all hanging node...
متن کاملOctree-based reasonable-quality hexahedral mesh generation using a new set of refinement templates
An octree-based mesh generation method is proposed to create reasonable-quality, geometry-adapted unstructured hexahedral meshes automatically from triangulated surface models without any sharp geometrical features. A new, easy-to-implement, easy-to-understand set of refinement templates is developed to perform local mesh refinement efficiently even for concave refinement domains without creati...
متن کاملAdvances in Octree-Based All-Hexahedral Mesh Generation: Handling Sharp Features
Even though many methods have been suggested to meet the challenge of all-hexahedral meshing, octree-based methods remain the most efficient from an engineering point of view. As of today, its robustness, speed and robustness are still unmatched. This paper presents advances made in the Hexotic project, especially in terms of sharp angles meshing, non-manifold geometries and adaptation.
متن کاملOctree-based Generation of Hexahedral Element Meshes
We present a new algorithm for the generation of hexahedral element meshes. The algorithm starts with an octree discretization of the interior of the input object which is converted to a conforming hexahedral element mesh. Then the isomorphism technique 9] is used to adapt the mesh to the object boundary.
متن کامل